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1 Physical database design: Applying approximate order dependency to ioo% 
2| reduce indexing space 

Jirun Dong , Richard Hull 

Proceedings of the 1982 ACM SIGMOD international conference on Management 
of data June 1982 

The recently introduced notion of order dependency in the relational model is 
generalized to include situations where order dependency is satisfied in an 
approximate way. Two fundamental types of approximate satisfaction are 
distinguished and analyzed. It is shown for both types that such approximate 
satisfaction of order dependencies can be applied to substantially reduce indexing 
space without significantly increasing access time. 



2 On efficient storage space distribution among materialized views and ioo% 

2) indices in data warehousing environments 

Ladjel Bellatreche , Kamalakar Karlapalem , Michel Schneider 

Proceedings of the ninth international conference on Information and 

knowledge management November 2000 



3 Indexing moving points (extended abstract) ioo% 
Pankaj K. Agarwal , Lars Arge , Jeff Erickson 

Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on 

Principles of database systems May 2000 

We propose three indexing schemes for storing a set S of N points in the plane, each 
moving along a linear trajectory, so that a query of the following form can be 
answered quickly: Given a rectangle R and a real value tq, report all K points of S 
that lie inside R at time tq. We first present an indexing structure ... 
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21 Indexing values of time sequences 98% 

□j Ling Lin , Tore Risch , Martin Skold , Dushan Badal 

^ Proceedings of the fifth international conference on Information and knowledge 
management November 1996 



22 A semantic and logical front-end to a database system 

rjl M Rajinikanth , P K Bose 

— 1 Proceedings of the ACM SIGART international symposium on Methodologies for 
intelligent systems December 1986 

This paper presents an approach to extending the relational system RTMS into one 
supporting a frame-based knowledge-representation system. A deductive front-end is 
used for extraction of implicit information from the explicit data stored in RTMS. The 
proposed extensions to the relational model include the relationships of aggregation 
and generalization, set-valued attributes, and virtual relations defined using axioms. 
We will present a query language that takes advantage of these extension ... 



23 Predicate migration: optimizing queries with expensive predicates 

Joseph M. Hellerstein , Michael Stonebraker 
^ ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data June 1993 
ft Volume 22 Issue 2 

The traditional focus of relational query optimization schemes has been on the choice 
of join methods and join orders. Restrictions have typically been handled in query 
optimizers by "predicate pushdown" rules, which apply restrictions in some random 
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